Cross Layer Network Survivability in Cross-layer Metrices and Shortest Path Identification Usig Aco

In layered networks, a single failure at a lower layer may cause multiple failures in the upper layers. As a result, traditional schemes that protect against single failures may not be effective in cross-layer networks. A cross layer network with logical and physical topologies, the survivable logical topology routing problem is to route each link in the logical layer with a path in the physical topology between the end nodes of logical link such that the logical topology remains connected after a physical link fails. In this paper we introduce the problem of maximizing the connectivity of layered networks. We show that connectivity metrices in layered networks have significantly different meaning than these single-layer counter parts. Results that are fundamental to survivable single-layer network design, such as max-flow, min-cut theorem, are no longer applicable to the layered setting. We propose new metrices to measure connectivity in layered network’s and analyze their properties. Using this formulation as a basic building block, we present unified MILP formulations to determine a survivable logical topology routing that also satisfies one of four cross-layer metrices: 1) Minimizing the number of logical links to be added to guarantee the existence of survivable logical topology routing; 2) Maximizing the capacity of the logical topology; 3) Maximizing the connectivity of the logical topology after a physical link failure and 4) Maximizing the minimum cross layer cut. After construction of physical and logical link we select number of optimal paths in the survivable network and also find maximum distance in the network layer using Ant colony Optimization (ACO). ACO is one of the bio-inspired mechanisms. ACO is a dynamic and reliable optimization. ACO algorithm reduces the energy consumption. ACO algorithm reduces the energy consumption. It optimizes the routing paths, providing an effective multi-path data transmission to obtain reliable communications in the case of no faults.